Recurrence Relations for 
Strongly g-Log-Convex Polynomials 



William Y. C. Chen 1 , Larry X.W. Wang 2 and Arthur L. B. Yang 3 

Center for Combinatorics, LPMC-TJKLC 
Nankai University, Tianjin 300071, P. R. China 
Email: 1 chen@nankai . edu. cn, 2 wxw@cfc .nankai . edu. cn, 
3 yang@nankai . edu . cn 

Abstract. We consider a class of strongly q- log-convex polynomials based 
on a triangular recurrence relation with linear coefficients, and we show that 
the Bell polynomials, the Bessel polynomials, the Ramanujan polynomials 
and the Dowling polynomials are strongly g-log-convex. We also prove that 
the Bessel transformation preserves log-convexity. 

Keywords: log-concave, g-log-convexity, strong g-log-convexity, Bell poly- 
nomials, Bessel polynomials, Ramanujan polynomials, Dowling polynomials 

AMS Classification: 05A20, 05E99 



1 Introduction 

The main objective of this paper is to study the q-log- convexity of a class of 
polynomials whose coefficients satisfy a triangular recurrence relation with 
linear coefficients. The notion of log-convexity is closely related to log- 
concavity. Stanley introduced the concept of g-log-concavity, which natu- 
rally leads to the notion of g-log- convexity. Compared with g-log-concave 
polynomials, g-log-convex polynomials did not draw much attention. Only 
till recently, Liu and Wang [16] have shown that some classical polynomials 
are g-log-convex, such as the Bell polynomials and the Eulerian polynomials. 

In this paper, we will show that a polynomial 

n 

P n (q) = J2 T (n,k)q k (1.1) 

k=0 

is g-log-convex if the coefficients T(n, k) satisfy certain recurrence relation 
with linear coefficients in n and k. The concept of strong g-log-concavity is 
due to Sagan [18]. In this framework, we will show that the Bell polyno- 
mials, the Bessel polynomials, the Ramanujan polynomials and the Dowling 
polynomials are strongly g-log-convex. 
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Let us give a brief review of the background and terminology. Unimodal 
and log-concave sequences and polynomials often arise in combinatorics, al- 
gebra and geometry; See the surveys of Brenti [U [5] and Stanley [20J. A 
sequence {zk}k>o of nonnegative real numbers is said to be unimodal if there 
exists an integer r > such that 

z — z l — ' ' ' — z r ^1 z r+l ^ z r+2 ' ' ' ■ 

It is said to be log-concave if 

z m > z m+l z m-l, TTl > 1, 

and it is said to be strongly log-concave if 

z m z n > z m -i z n+i, n > m > 1. 

For a sequence of positive real numbers, log-concavity is equivalent to strong 
log-concavity and implies unimodality. 

Analogously, a sequence {zk}k>o of nonnegative real numbers is said to 
be log-convex if 

Z m — z m+l z m-l, TTl > 1, 

and it is said to be strongly log-convex if 

z m z n ^ z m-l z n+li H. > 777, > 1. 

It is also easily seen that, for a sequence of positive real numbers, log- 
concavity is equivalent to the log-convexity of the sequence of the reciprocals; 
See US]. 

However, the equivalence of log-concavity and strong log-concavity does 
not apply to polynomial sequences. The (/-log concavity of polynomials has 
been extensively studied; See, for example, Butler [7], Krattenthaler [13] , 
Leroux [T7], and Sagan [18]. Adopting the notation of Sagan [IB] , we write 

/(?) 9{q) 

if the difference f(q) — g(q) has nonnegative coefficients as a polynomial of q. 
A sequence of polynomials {fk(<l)}k>o ° ver the field of real numbers is called 
g-log-concave if 

fm(q) 2 >q fm+l(q)fm-l(q), TTl > 1, 

and it is strongly g-log-concave if 

fm(q)fn(q) >q fm-l (?)/n+l (?) , n > TTl > 1. 
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Based on the g-log concavity, it is natural to define the g-log-convexity and 
the strong g-log-convexity. We say that a polynomial sequence {f n (q)}n>o is 
g-log-convex if 

fm+l(q)fm-l(q) >q fm^Y, fTl > 1, 

and it is strongly g-log-convex if 

/m-l(?)/n+l(?) >q fm(q)fn(q), U > 771 > 1. 

For a sequence of polynomials, g-log-convexity is also not equivalent to strong 
g-log-convexity. Note that Butler and Flanigan [S] defined a different q- 
analogue of log-convexity. 

For a g-log-convex sequence of polynomials P n {q) as given in (11. II) . we 
will be concerned with the linear transformation associated with P n {q) which 
transforms a sequence {z n } n > into a sequence {u> n }n>o given by 

n 

w n = J^T(n, k)z k . 

k=0 

We say that the linear transformation preserves log- convexity, if, for any 
given log-convex sequence {z n }n>o of positive real numbers, the sequence 
{w n } n >o defined by the above transformation is also log-convex. For the 
Bell polynomials, the corresponding linear transformation is defined by the 
Stirling numbers of the second kind. It has been proved that the Bell trans- 
formation preserves log-convexity [16J. In this paper, we will show that the 
Bessel transformation preserves log-convexity. 

2 The strong g-log-convexity 

In this section, we consider polynomials 

n 

P n (q) = J2 T (n,k)q k J n > 0, 

k=0 

where the coefficients T(n, k) are nonnegative real numbers and satisfy the 
following recurrence relation 

T(n,k) = (ain + 0,2k + as)T(n — 1, k) 

+ {b x n + b 2 k + b 3 )T(n — l,k — 1), for n > k > 1, (2.2) 

and the boundary conditions 

T(n, —1) = T(n, n + 1) = 0, for n > 1, 
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a\ > 0, a\ + a 2 > 0, ai + a 2 + a% > 0, 



and 



h > 0, 6i + 6 2 > 0, 6i + 6 2 + 6 3 > 0. 

For the triangular array {T(n, k)} n >k>o, we always assume that T(0, 0) > 0. 
Thus we have T(n, k) > for < /c < n. 

The following lemma is a special case of Theorem 2 of Kurtz [T5] . 

Lemma 2.1 Suppose that the positive array {T(n, k)} n >k>o satisfies the re- 
currence relation (12.21) . Then, for given n, the sequence {T(n, fc)}o<fc<n is 
log-concave, namely, for < k < n, 



Using the log-concavity (12.31) for the triangular array {T(n, k)} n >k>o, 
Liu and Wang obtained a sufficient condition for the polynomial sequence 
{P n (g)} n > to be g-log- convex [TjJJ Theorem 4.1]. 

Theorem 2.2 Suppose that the array {T(n, /c)} n >fc>o of positive numbers 
satisfies the recurrence relation ( I2.2p and the additional condition 

(a 2 bi — aib 2 )n + a 2 6 2 /c + (a 2 &3 — a 3 6 2 ) > 0, for < k < n. 

Then the polynomials P n (q) form a q-log-convex sequence. 

This theorem can be used to show that the Bell polynomials and the 
Eulerian polynomials are g-log-convex. We will give alternative conditions 
for the recurrence relation (12. 2ft and will show that our conditions are satisfied 
by the Bell polynomials, the Bessel polynomials, the Ramanujan polynomials 
and the Dowling polynomials. It is also hoped that further studies will be 
carried out for more other types of recurrence relations with polynomial or 
even rational coefficients in n and k. 

An important property of the triangular array satisfying our conditions 
is described by the following lemma. 

Lemma 2.3 Suppose that the array {T(n, k)} n >k>o of positive numbers sat- 
isfies (12. 2p with a 2 ,b 2 > 0. Then, for any V > I > and m' > m > 0, we 
have 



T(n, kf > T(n, k - l)T(n, k + 1). 



(2.3) 



T(m, l)T(m, I') - T(m, l')T(m', I) > 0. 



(2.4) 
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Proof. Restate (|2~4"|) as 

T{m,l') T{m',l') 
T{m,l) ~ T(m',l) ' 

It suffices to show that for any s > m 

T(sJ') < T(s + 1,Q 
T(s,Z) " T(s + l,Z) ' 

Let 

/(Z, Z', s) = T(s, l)T(s + 1, 1') - T{s, l')T(s + 1,1). 
From the recurrence relation (12.21) . we see that 

f(l,l',s) = ( ai (s + 1) + a 2 V + a 3 )T(s,l')T(s,l) 

+ (6i(s + 1) + b 2 V + b 3 ) T(s, V - l)T(s, I) 

- (ai(s + 1) + a 2 l + a 3 ) T(s, l)T(s, V) 

- (b^s + I) + b 2 l + b 3 ) T{s, I - l)T(s, V) 
= (b^s + I) + b 2 V + 6 3 ) T(s, V - l)T(s, I) 

- (b^s + 1) + b 2 l + 63) T(s, I - l)T(s, I') 
+ a 2 (l'-l)T(s,l)T(s,l') 

> (h(s + I) + b 2 V + 63) T(s, I - l)T(s, V) 

- (h(s + 1) + b 2 l + 63) T(s, I - l)T(s, I') 

+ a 2 (l' -l)T(s,l)T(s,V) (by Lemma O) 

= b 2 (V - l)T(s, I - l)T(s, V) + a 2 (V - l)T(s, l)T(s, I 1 ), 

Which is nonnegative in view of the condition a 2 ,b 2 > 0. This completes the 
proof. I 

The main result of this paper is given below. 

Theorem 2.4 Suppose that the array {T(n, k)} n >k>o of positive numbers 
satisfies (12. 2p with a 2 ,b 2 > 0. Then the polynomial sequence {-P n (<?)}n>o 
strongly q-log-convex, namely, for any n > m > 1, 

P m -i(q)Pn+i(q) - Prn(q)Pn(q) > q 0. (2.5) 
Proof. Throughout the proof, we simply write P n for P n (q). Let 

m+n—l 

P n Pm-l ~ PnP m -l — ' 

i=0 



where P' n is the derivative of P n with respect to q. We claim that A4 > for 
any i. Invoking the recurrence relation (12. 2p . the coefficient of q % in P' n P m -\ 
equals 

J^(z - k + l)T(n, i-k + l)T(m - 1, k) 

k=0 

i 

= E (* — k + l)(ain + 02(2 — A; + 1) + a^)T{n — l,i — k + l)T(m — 1, fc) 

fc=0 

+ E (* - k + + ^ — k + l) + h)T(n - 1, i - fc)T(m - 1, fc). 

fc=0 

Again, based on (I2.2p . the coefficient of q l in P n P' m _ x equals 

i+l 

kT ( n > i~k + l)T(m - 1, fc) 

fc=i 

i+l 

= E k(a\n + 02(2 — + 1) + az)T{n — l,i — k + l)T(m — 1, fc) 
fc=i 

+ E MM + &z(* - k + 1) + 6 3 )T(n - 1, i - fc)T(m — 1, As). 

fc=0 

Let 

c fc = (i — 2k+ l)(a x n + a 2 (i — k + 1) + a 3 ), 

4 = (i-2A; + l)(6 1 n + 62(«-A; + l) + &3)- 

For < fc < LV 2 J , we find that 

Cfc + Cj_ fe +i = (i - 2k + l)(ain + a 2 (i - k + 1) + a 3 ) 
+ (2A; — i — l)(ain + c^fc + 03) 
= a 2 (i-2& + l) 2 , 

which is nonnegative. Moreover, 

4 + = (i-2A; + l)(&in + &2(i-A; + l) + &3) 
+ {2k-i + l)(6m + 6 2 (A; + 1) + 63) 
= & 2 (z - 2fc + I )(i - 2k) + 2(&m + 6 2 (A; + 1) + 63), 
which is also nonnegative. 

By Lemma [2.31 for < k < [i/2\, we obtain 

T(m — 1, 0)T(n — 1, i + 1) > T(m - 1, % + l)T(n - 1, 0), (2.6) 
T(m - 1, fc)T(n - 1, i - k + 1) > T(m - 1, i - k + l)T(n - 1, fc), (2.7) 
T(m — 1, k)T(n -l,i-k) > T(m - 1, i - k)T(n - 1, Jfe). (2.8) 
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We now need to consider the parity of i. First, consider the case when i 
is odd. Suppose that i = 2 j + 1 for some j. Clearly, we have Cj + \ = 0. Since 
all T(n,k) are nonnegative, we get 

Ai =(i + l)(ain + a 2 (i + 1) + a 3 )T(m - 1, 0)T(n - l,i + 1) 
- (i + l)(ain + a 3 )T(m - 1, i + l)T(n - 1, 0) 

i 

+ c k T{m - 1, k)T(n — l,i — k + l) 
fc=i 

i 

+ dkT(m — 1, k)T(n — — k) 

fc=0 

i 

>^c fc T(m-l,Jfe)T(n-:L,i-Jfe + l) (by flZD) 

fe=i 

i 

+ dkT(m — 1, k)T{n — l,i — k) 

j 

> ^(c fc + Q_ fc+1 )T(m - 1, k)T(n -l,i-k + l) (by flTZD) 
fe=i 

j 

+ J2(d k + di_ k )T(m - 1, k)T{n -l,i-k), (by flU) 

A;=0 

which is nonnegative, since c k + c^k+i > and (4 + g^-^ > 0. 

The case when i is even can be dealt with via a similar argument. Suppose 
that i = 2j for some j. In this case, we have dj > 0. Therefore 

i 

Ai>J2 c kT(m-l,k)T(n-l,i-k + l) (by (JZD) 

fc=i 

i 

+ dkT(m — 1, k)T(n — l,i — k) 
j 

> ^(c fc + a- k+1 )T(m - 1, fc)T(n - 1, % - k + 1) (by (J22D) 

fe=i 
i-i 

+ ^(4 + di-fc)r(m - 1, k)T{n — l,i — k) (by fl22D) 

k=0 

+ djT(m - l,j)T(n - 1, j), 

which is nonnegative, since + Cj_fe + i > 0, d^ + <ij_fc > and <i,- > 0. 

Combining both cases, we are led to the assertion that Ai > 0, namely, 
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for any n > m > 1, 

P' n P m ^ - P n P' m _ x > q 0. (2.9) 

In view of the recurrence relation ( 12.21) . we obtain 

m 

P m =Y,T{m,k)q k 

k=0 
m 

= ^(^m + a 2 /c + a 3 )T(m — 1, 

fc=0 

m 

+ ^(6im + b 2 k + b 3 )T{m — 1, As — l)g fe 

fc=0 

m— 1 

= ^^(aim + a 2 /c + a 3 )T(m — 1, /c)g fc (by T(m — 1, m) = 0) 

rn 

+ ^(hm + b 2 k + b 3 )T(m — 1, As — l)g fc (by T(m - 1, -1) = 0) 
fc=i 

m— 1 

= ^^(aim + a 2 /c + a 3 )T(m — 1, 

fc=0 

m— 1 

+ ^(6im + b 2 (k + 1) + 6 3 )gT(m - 1, k)q k 

m— 1 m— 1 

= ^(a x m + a 3 )T(m - 1, k)q k + J^(&im + b 2 + b 3 )qT{m - 1, % fc 

fc=0 fc=0 
m— 1 

+ ^(a 2 + & 2 g)£;T(m-l,% fc 



fc=0 

m— 1 



=(aiw + a 3 + &img + b 2 q + b 3 q)P m _i + ^(a 2 g + b 2 q 2 )kT(m - 1, 1 

fc=0 

=(aim + a 3 + b x mq + 6 2 g + 6 3 g)P m _i + (a 2 + b 2 q)qP' m _ x , 
and hence 

iVi = + 1) + «3 + h(n + l)q + b 2 q + b 3 q)P n + (a 2 + b 2 q)qP' n . 

Substituting P m and P n+ i into ( 12. 5ft yields 

P m -lPn+l ~ PmPn = (ai + M) ~ ™ + l)P m -lP„ 

+ q(a2 + b2q)(P^P m -i-PnPL-i)- 

Since ai,a 2 ,bi,b 2 > 0, the strong g-log- convexity of {P n (^)}n>o immediately 
follows from (1275]) . I 
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3 Applications 



In this section, we use Theorem 12.41 to show that the Bell polynomials, the 
Bessel polynomials, the Ramanujan polynomials and the Dowling polynomi- 
als are strongly g-log-convex. 

3.1 The Bell polynomials 

The Bell polynomials pQ are defined by 

n 

B n (q) = J2S(n,k)q k , 

k=0 

where S(n, k) is the Stirling number of the second kind satisfying the follow- 
ing recurrence relation: 

S(n, k) = kS(n — 1, k) + S(n — 1, k — 1), n, k > 1 

with 5(0,0) = 1. 

Corollary 3.1 The Bell polynomials are strongly q-log-convex. 

Moreover, one can check that the following polynomials introduced by 
Tanny [21] are also strongly g-log-convex: 



F n (q) = J2k\S(n,k)q k . 



k=0 

3.2 The Bessel polynomials 

The Bessel polynomials are defined by 

v (x) = T {n + k)l (-Y 

k=0 K ' 

and they have been extensively studied; See, for example, Burchnall [6], 
Carlitz [9], and Grosswald [12] . The Bessel polynomials satisfy the following 
recurrence relation 1 1 3 1 : 



y n = (nx + l)y n -i + x 2 y' n _ v (3.10) 

Let 

rpf r \ (n + k)\ 

T(n, k) - 



{n-k)\k\ 

From the recurrence (I3.10p . we deduce that 

T(n, k) = T(n - 1, k) + (2n + 2k- 2)T(n — l,k — 1), n > k > 1. 
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Corollary 3.2 The Bessel polynomials are strongly q-log-convex. 

3.3 The Ramanujan polynomials 

The Ramanujan polynomials R n {x) are denned by the following recurrence 
relation: 

R 1 (x) = l, R n+1 (x) =n(l + x)R n (x) + x 2 R' n (x), (3.11) 

where R' n (x) is the derivative of R n {x) with respect to x. These polynomi- 
als are related to a refinement of Cayley's theorem due to Shor [19]. The 
connection between the Ramanujan polynomials and Shor's refinement of 
Cayley's formula was observed by Zeng [22]. Let r(n,k) be the number of 
rooted labeled trees on n vertices with k improper edges. Shor [19] proved 
that r(n, k) satisfies the following recurrence relation: 

r(n, k) = (n - l)r(n — l,k) + (n + k — 2)r(n - 1, k - 1). (3.12) 

where r(l,0) = 1, n > 1, k < n — 1, and r(n,k) = otherwise. It can be 
seen from (13. lip and (13.121) that R n (x) is indeed the generating function of 
r(n, k), namely, 

n 

Rn(x) = y~V(n, A;)x fc . 

fc=0 

Dumont and Ramamonjisoa [llj independently found the same combinatorial 
interpretation for the coefficients of the Ramanujan polynomial R n (x). 

Let r'(n, k) = r(n + 1, k). Then the triangle {r'(n, k)} n > k > satisfies the 
following recurrence relation 

r'(n, k) = nr'(n — 1, k) + (n + k — l)r'(n — l,k— 1). (3.13) 
Corollary 3.3 The Ramanujan polynomials R n (q) are strongly q-log-convex. 

3.4 The Dowling polynomials 

The Dowling polynomials are defined as the generating functions of Whitney 
numbers of the second kind of Dowling lattices; See Benoumhani [2]. As 
a generalization of the partition lattice, Dowling [10] introduced a class of 
geometric lattices based on finite groups, called the Dowling lattice. Given 
a finite group G of order m > 1, let Q n (G) be the Dowling lattice of rank n 
associated to G, and, for < k < n, let W m (n, k) be the Whitney numbers 
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of the second kind of Q n (G). The Dowling polynomial D m (n;q) is defined 
by 

n 

D m {n;q) = ^W m (n,k)q k . 

k=0 

Benoumhani [2] also introduced the following generalized polynomials 

n n 

F m>1 (n; q) = J2 kl W m {n, k)m k q k , F m , 2 (n; q) = ^k\ W m {n, k)q k . 

k=0 k=0 

Dowling [10] proved that the Whitney numbers W m (n, k) satisfy the fol- 
lowing recurrence relation 

W m (n, k) = (1 + mk)W m (n — l,k) + W m (n — l,k — 1), n > k > 1, (3.14) 

with the boundary conditions: 

W m (n, n) = W m (n } 0) = 1, for n > 0, 
W m (n, k) = 0, if k > n. 

Note that, for m = 1, the Whitney numbers W m (n, k) of the second kind are 
the Stirling numbers S(n + 1, k + 1) of the second kind; See [101 [2]. 

From (13.141) . Benoumhani [2] derived that 

F m ,2{n; q) = (q + l)F m:2 (n -l;q) + q(q + m)F' mfl {n - 1; q), (3.15) 

where F' is the derivative of F with respect to q. Let T(n, k) = k\ W m (n, k). 
Then (13.151) implies that T(n, k) satisfies the following recurrence relation 

T{n, k) = (1 + mk)T{n - 1, k) + kT{n - 1, jfe - 1), n > fc > 1. (3.16) 

Corollary 3.4 The Dowling polynomials D m (n; q), F mt i(n] q) and -F m)2 (n; q) 
are strongly q-log-convex. 



4 The Bessel transformation 

The objective of this section is to show that the Bessel transformation pre- 
serves log-convexity. The Bessel transformation is a linear transformation 
associated with the Bessel polynomials, which transforms a sequence {z n }n>o 
of nonnegative real numbers into a sequence {w n } n >o given by 



[n + k)\ 
(n-k)\kl 



w n = T7TT~i ■ 

k=0 
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For a triangular array {T(n, k)} n >k>o, let P n (q) be the row generating 
function of T(n,k). Given any n > 1, Liu and Wang defined the function 
a k (n, i) for < i < 2n and < k < [|J . If < k < ~, we have 

«fc(n, 2) = T(n — 1, k)T(n + — k) 

+T(n + 1, k)T(n - 1, i - k) - 2T(n, k)T(n, i-k). 

If i is even and k = |, then we have 

«A;(n, i) = T(n — 1, k)T(n + 1, A;) — T(n, k) 2 . 



Liu and Wang [16] found the following connection between the g-log- convexity 
of P n {q) and the log-convexity preserving property of T(n, k). 

Theorem 4.1 (| I16| ) Suppose that the triangle {T(n, fc)} n >fc>o of positive 
real numbers satisfies the following two conditions: 

(CI) The sequence of polynomials {P n (q)}n>o is q-log-convex. 

(C2) There exists an integer kl depending on n and i such that a^in, i) > 
for k < k' and a&(n, i) < for k > k! . 

n 

Then the linear transformation w n = T(n, k)z k preserves log- convexity. 

We will use the above theorem to prove that the Bessel transformation 
preserves log-convexity. For any n > 1 and < i < 2n, we introduce the 
following polynomials in x: 

fi(x) = (n + x + l)(n — i + x){n + x){n — i + x + 1), 
f2{x) = (n — x){n + i — x + l)(n — x + l)(n + i — x), 
f3{ x ) — {n — x + l){n + i — x){n + x){n — i + x + 1). 



Let 



f(x) = f 1 {x) + f 2 (x)-2f 3 (x). (4.17) 



Lemma 4.2 For any n>l,0<i<2n and < k < [|J , let 

f3 k (n,i) = T(n + l,k)T(n-l,i-k)+T(n + l,i-k)T(n-l,k) 
-2T(n,i- k)T(n, k), 

where 

Then, for given n and i, there exists an integer k' depending on n and i such 
that /3/«(n, i) > for k < k' and (3k{ n , *) — for k > k' . 
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Proof. Suppose that n and i are given. Clearly, if k < i — n — 1, then 
n < {i — k) — 1 and f3k{n, i) = 0. If k = i — n — 1, then 

(3 k {n, i) =T{n+l,n + l)T(n - 1, i - n - 1) > 0. 

Therefore, it suffices to determine the sign of /3k(n,i) for i — n — 1 < A; < |_| J • 
By flUBD, we have 

a , .v (n + l + A;)! (n-l+i-A;)! 

^( n ^) = ? — n; — mrr x 



(n + l- Jfe)!Jfe! (n- 1 - i + k)\ (i - k)\ 

(n+l + i-k)\ (n-l + k)\ 

+ 7 1 ■ -— — — — — X 



(n + l-i + k)\(i- k)\ {n-l-k)\k\ 
2(n + i-k)\ (n + k)\ 

X 



(n — i + k)\(i-k)\ (n-k)\k\ 

(n + k + l)(n - i + k) (n — k)(n + i — k+l) 

(n - k + l)(n + i - k) + (n + k)(n - i + k + 1) 

(n + i-k)\ (n + k)\ 

x 1 ~~ — ~ — — x 



(n — i + k)\ (i - k)\ (n-k)\k\ 
f(k)T(n,i-k)T(n,k) 

W) ' 

Note that for n > 1, < i < 2n and % — n — 1 < k < [| J , we have 
f 3 (k)>0, T(n,i-k)T(n,k)>0. 

By the definition (14.171) of f(x), we find 

f , (x) = 2(2x-i)g(x), 

where 

g(x) = 2(2 + 8n 2 -i + 8n). 
Thus, for i <2n and x < |, we have 

g{x) > 2(2 + 8n 2 + 6n) > 0, /' (x) < 0. 

Therefore, f(x) is decreasing in x on the interval (— oo, |]. This implies that 
there exists an integer k' such that /3k(n,i) > for k < k' and j3k{n,i) < 
for k > k'. I 

Combining Corollary 13.21 Lemma 14.21 and Theorem 14.11 we deduce the 
following theorem. 
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Theorem 4.3 If {zk}k>o is a log-convex sequence of positive real numbers, 
then the sequence {w n } n >o defined by 



k=0 

is also log-convex. 



(n + k)\ 
{n-k)\kY 



w n = ^2 ~< TTTTT : 'V 
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